DICHOTOMY THEOREMS FOR RANDOM MATRICES AND CLOSED 
IDEALS OF OPERATORS ON (0£L x ^) c 

N. J. LAUSTSEN, E. ODELL, TH. SCHLUMPRECHT AND A. ZSAK 

Abstract. We prove two dichotomy theorems about sequences of operators into L\ given 
by random matrices. In the second theorem we assume that the entries of each random ma- 
trix form a sequence of independent, symmetric random variables. Then the corresponding 
sequence of operators either uniformly factor the identity operators on l\ (k € N) or uni- 
formly approximately factor through co . The first theorem has a slightly weaker conclusion 
still related to factorization properties but makes no assumption on the random matrices. 
Indeed, it applies to operators defined on an arbitrary sequence of Banach spaces. These re- 
sults provide information on the closed ideal structure of the Banach algebra of all operators 
on the space (©^ £?) c . 



Introduction 

In this paper we study closed ideals of operators on the space ( ©^Lj ^i) c with the ultimate 
goal of classifying all of them. When studying operators on this space one is quickly reduced 
to considering sequences of operators : ^{t™) —> ( m e N), where P^^t™) is the 
^co-sum of m copies of £5™. Often it will be more convenient to use a different normalization 
and view T^™ 1 ) as an operator into L\ = Li[0, 1], We shall denote by eij = ef^ the unit 
vector basis of i^i^Di where the norm of , a i,j e i,j lS given by max^ X^l^ol- We then let 

can be identified with the m x m matrix (T^ ^ ) with entries in 
L\. Our main results concern such random matrices. The first one is general with no extra 
assumptions on the random variables 

Theorem A. Let : £™ (i" 1 ) — > L\ (m e N) be a uniformly bounded sequence of operators. 
Then 

(i) either the identity operators ld e k : l\ — > l\ (k € N) uniformly factor through the T^ m \ 

(ii) or the operators T' m ) have uniform approximate lattice bounds, i.e., 

Ve > 3C>0 VmeN 3g m eLi such that \\g m \\Li<C and 

T W (%ff)) c{/GL i: l/l < g m }+eB Ll . 

Here and throughout the paper we denote by Bx the closed unit ball of a Banach space 
X. It turns out that this result does not depend on the domain spaces of the T( m ) which 
can be replaced by an arbitrary sequence of Banach spaces (c.f. Theorem 12. One of the 
consequences of this theorem is that the Banach algebra B(X) of all bounded operators on 
X = (©^_i^i) e has a unique maximal ideal. We thus obtain the following picture of the 
lattice of closed ideals of B(X). Here JC is the ideal of compact operators while Q Co denotes the 
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ideal of operators factoring through Co. For an operator ideal J we let J be the norm closure 
of J and we denote by ji swc ) the surjective hull of J (defined in Section [3]). 

Theorem B. Let X — ((J)^Li ^i) c ■ We have the following closed ideals in B(X): 



Moreover, if there is another closed ideal J of B(X), then it must lie between Q C0 (X) and its 
surjective hull. In particular, G^*^(X) is the unique maximal ideal ofB(X). 

We do not know whether the inclusion Q CQ (X) C Q^"\x) is proper. If it is in fact an 
equality, then K,(X) and Q C0 (X) are the only non-trivial (i.e., non-zero), proper closed ideals 
of B(X) and we have a full description of the lattice of closed ideals of B(X). Otherwise 

Q^™\x) may be the only non-trivial, proper closed ideal of B(X) besides JC(X) and Q C(S (X) 

or there may also be other new closed ideals strictly between Q CQ (X) and (X). Classifying 
the closed ideals of B(X), one is lead to the following problem. 

Problem. Let T*-™-* : ^(^™) — > L\ (m G NJ be a uniformly bounded sequence of operators. Is 
it true that 

(i) either the identity operators Id^ (k G N) uniformly factor through the T^ m ' } 

(ii) or the T^™ 1 ) uniformly approximately factor through £^ (k G N)? 

Our final result gives a positive answer to this problem in the case when the entries of the 
matrix associated to T^ m ^ are independent, symmetric random variables. 

Theorem C. For each m € N let : ^™(^™) — > L\ be an operator such that the entries of 
the corresponding random matrix (if™ ) form a sequence of independent, symmetric random 
variables with 



The problem of classifying the closed ideals of operators on a Banach space goes back to 
Calkin who in 1941 proved that the compact operators are the only non-trivial, proper closed 
ideal in B(£.2) jQ. The same result was later proved for all £ p spaces (p finite) and for Co by 
Gohberg, Markus, and Feldman in 1960 [5 . Remarkably, very little is known about the closed 
ideals of B(£ p ®£ q ), and it is not even known if there arc infinitely many of them. For the most 
recent results on the spaces l v © l q the reader is invited to consult [T3] . 

In the late 1960's Gramsch [3] and Luft [H] independently extended Calkin's theorem in 
a different direction by classifying all the closed ideals of B(H) for each Hilbert space H 
(not necessarily separable). In particular, they showed that these ideals are well-ordered by 
inclusion. 

It was not until fairly recently that new examples were added to the list of Banach spaces 
for which all of the closed ideals of operators can be determined. In 2004 Laustsen, Loy, and 
Read [9] proved that for the Banach space E = ( @°^ =1 £2)^ there are exactly four closed ideals 

of B(E), namely {0}, the compact operators JC(E), the closure Q Co (E) of the set of operators 
factoring through Cq, and B(E) itself. A similar result was subsequently obtained by Laustsen, 



{0} c jc(x) c g co (x) c gZ'(x) c b(x) . 




Then 



(i) either the identity operators Id^t (k G N) uniformly factor through the T^ m \ 

(ii) or the T^ m ^ uniformly approximately factor through £ l ^ x> (k G Nj. 
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Schlumprecht and Zsak for the dual space F = (©^Lj t In 2006 Daws [2] extended 

Gramsch and Luft's result to the Gohberg-Markus-Feldman case by classifying the closed 
ideals of B(£ P (I)) (for p finite) and B(co(I)) where / is an index set of arbitrary cardinality. 
Again, these ideals are well-ordered by inclusion. Recently Argyros and Haydon constructed a 
space that solves the famous compact-plus-scalar problem: every operator on their space is a 
compact perturbation of a scalar multiple of the identity operator. This remarkable space has 
many interesting properties. In particular, as this space also has a basis, the compact operators 
are the only non-trivial, proper closed ideal of the algebra of all operators. 

Our paper is organized as follows. In Section [T] we sketch the proofs of the more straight- 
forward parts of Theorem [B] We also reduce the ideal classification problem to the problem 
stated above (preceding the statement of Theorem [C]), and we introduce the notions of uni- 
form factorization and uniform approximate factorization. In Section [2] we define the notions 
of uniform lattice bounds and uniform approximate lattice bounds, and we prove Theorem [A"l 
In Section [3] we complete the proof of Theorem [Bj The general dichotomy theorem, Theo- 
rem [AJ gives rise to a very natural conjecture that would solve the ideal classification problem 
completely. In Section |4] we present a counterexample to this conjecture. Section [5] contains a 
proof of Theorem [Cl 

We use standard Banach space terminology throughout. For convenience we shall work with 
real scalars. All our results extend without difficulty to the complex case. The sign |-| will 
be used for absolute value (of a number or a function) as well as for the size of a finite set. 
Finally, we denote by 1a the indicator function of a set A, and use the probabilistic notation 
P for Lebesgue measure on [0, 1]. 

1. Preliminary results 

Throughout this paper we fix X to be the Banach space (©^ =1 ^i) c ■ In this section we 
first prove those parts of Theorem[B]that follow easily from standard basis arguments. We then 
reduce the problem of finding the closed ideal structure of B(X) to a question about sequences 
of operators defined on finite ^-direct sums of £i-spaces with values in L\ (this reduction will 
also follow easily from standard basis arguments) . We shall also be introducing definitions and 
notations to be used throughout the paper. 

We shall only give sketch proofs. The results in this section extend without difficulty to more 
general unconditional sums of finite-dimensional spaces. For detailed proofs in the general case, 
we refer the reader to [5]. 

Proposition 1.1. We have the following closed ideals in B(X): 

{0}C/C(A) cg co (x) CB(X) . 

Moreover, if T is a non-compact operator on X, then the closed ideal generated by T contains 
Q C0 {X). It follows that any closed ideal of B(X) not in the above list must lie strictly between 
G C0 (X) andB{X). 

Proof. Since X has a basis, the compact operators are the smallest non-trivial closed ideal 
of B(X), and the inclusion 1C(X) C Q Co (X) follows. (Note, however, that not every compact 
operator on X factors through cq.) This inclusion is strict, since Co is complemented in X and 
a projection onto a copy of Co is a non-compact operator in Q Co (X). 

We next show that Q Co {X) ^ B(X). Recall that if an idempotent element of a Banach 
algebra belongs to the closure of an ideal /, then in fact it belongs to /. Thus, if Q Co (X) = B(X) , 
then the identity operator on X factors through cq, i.e., X is complemented in cq, and thus 
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isomorphic to it. It is well known, however, that X is not isomorphic to Co {e.g., because l\ 
has cotype 2). 

Finally, let T be a non-compact operator on X. To complete the proof it is enough to show 
that the identity on Co factors through T. Let (x n ) be a bounded sequence in X such that 
(Tx n ) has no convergent subsequence. After passing to a subsequence we can assume that both 
(x n ) and (Tx n ) converge coordinatewise (with respect to the obvious basis of X). We then 
extract a further subsequence for which the difference sequence (Tx n ~Tx n+ i) is bounded away 
from zero. This way we obtain a sequence (y n ) in X such that both (y n ) and (Ty n ) converge 
to zero coordinatewise and (Ty n ) is bounded away from zero. We can then pass to a further 
subsequence such that (y n ) and (Ty n ) are basic sequences equivalent to the unit vector basis 
of Co and such that their closed linear spans are complemented in X. It is now straightforward 
that Id Co factors through T. □ 

For n£N we let J n : Py — > X be the canonical embedding given by J n x = (yi) where y n = x 
and yi — for i ^ n. For each m £ N the map Q m : X — > t™ denotes the canonical quotient 
map defined by Q m (y) — y m for y — (yi) £ X. We introduce projections P n — J n Q n G B(X) 
for neN, and Pa{x) = J2neA P n x for A C N and x £ X. 

For an operator T: X -> X we let T m . n = Q m TJ n : P{ -> If. We can identify T with the 
infinite matrix (T TOj „): if Tx = y, then y m = ^ n T m ^ n x n . We say that T is locally finite if the 
sets {j £ N : T m j = 0} and {i e N : T"j ;n } are finite for all m, n e N, i.e., if T has finitely 
supported rows and columns. 

Lemma 1.2. For any T e B(^) <wid £ > t/iere is a compact operator K £ B(X) such that 
\\K\\ < e and T + K is locally finite. 

Proof. Fix a sequence (e^) in (0, 1) with J2i £ i < £ - Let neN. For each x £ P{ there exists 

N(n,x) £ N such that ||(7 — Pu N })TJ n x\\ < e„/2 for all N > N(n,x). By compactness 

of B#n, there exists N n £ N such that — P{i....,N n })T J n \\ < e n . Then the operator K = 
^2 n {I — P{i,...,N„})TJ n is compact, ||i^|| < e and T — K has finite columns. 

Next fix m £ N. Since the unit vector basis of Co is shrinking, for each / £ £™ there exists 

M(m,f) £ N such that \\fQ m T(I-P {1 M })|| < e m /2 for all M > M(m, f). By compactness 

of B ez , there exists M m £ N such that' \\fQ m T(I - P { i,..., Mm })|| < £m||/|| for all / £ £™ and 

hence, by Hahn-Banach, \\Q m T(I — P{i M m })|| < £m- As before, we now obtain a compact 

operator K such that \\K\\ < e and T — K has finite rows. □ 

Definition. Given families (Ui \ Ei — > -Fi) ieJ and (Vj: Gj — > Hj). eJ of operators between 
Banach spaces, we say i/ie f/j uniformly factor through the Vj (or that i/ie Vj uniformly factor 
the Ui)i£ 

3 C > Vie/ 3ji £ J , Ai-. Ei ^ G k , Bi-. H u ^ Fi 

such that U i = B i V ji A i and • \\Bi\\ < C . 

We say the Ui uniformly approximately factor through the Vj (or that the Vj uniformly approx- 
imately factor the Ui) if 

Ve > 3 C> Vie/ 3j i £j,A i :E i ^G ji ,B i :H ji ^F i 

such that \\Ui - BiV^AiW < e and \\Ai\\ ■ \\Bi\\ < C . 

If Gj = Hj and Vj is the identity operator Idc^ on Gj for all j £ J, then we will also use 
the term factoring through the Gj instead of factoring through the Idc^. , etc. 

For a family (L^: Ei — > ^i) i£j of operators with sup ieJ || [7j|| < oo we write di&g(Ui)i e i for 
the diagonal operator (0 ie /-Ei) Co (©iei-^Oco given by (^^^^ ^ (UiXi) i€ i. 
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Now let T £ B{X) be a locally finite operator. For m £ N we let R m be the support of the 
m th row of T: this is the finite set R m = {j £ N : T m j ^ 0}. We set X m = (® jeRm i{) e 
and let j( m ) : X m — > X and Q( m '> : X — > X m be the canonical embedding and quotient maps 
given by jN ((xj) jeRm ) = Ejefi m J j( x j) and <9 (m) 0) = (QA x )) jeRm i respectively. We 
define : X m -> I ™ to be the m th row of T ignoring the zero entries, i.e., maps 

• T = feL'e-R™ to Q m T.j( m \x) = Y,jeR m T m,j x j- 

One final piece of notation before we relate factorization properties of T to those of the 
sequence 

(TM): f or subsets A and B of N we write A < B if a < 6 for all a € A and b £ B. 
Proposition 1.3. Let T g fee a locally finite operator. 

(i) If the X^" 1 ) uniformly factor the identity operators Id^ (k £ N), then T factors the identity 
operator on X. 

(ii) T approximately factors through Co if and only if the T^" 1 ' uniformly approximately factor 
through (n £ N). 

Proof, (i) By the assumption, there exist C > 0, positive integers m\ < m,2 < . . . and operators 
A k ; l\ -> X mk and B fc : f" fc -> £f such that Id^ = B k T<- m ^A k and || • ||B fc || < C* for every 
fc e N. We may assume, after passing to a subsequence if necessary, that R mi < Rm 2 < ■ • ■ , so 
in particular the mj h and m]j. h rows of T have disjoint support whenever j ^ k. Observe that 
the identity operator Idjf = diag ( Id^ ) factors through the diagonal operator 

f = diag(T(^)): (0X„ lfc ) co — (0C*) CO ■ 

Indeed, we have Idx = BTA, where A = diag(ylfe) and B — diag(Bfe). It is therefore sufficient 
to show that T factors through T. Define A: (0 fc ^m fc ) Cn -> X by (z fe ) ^ £ fe j( m O ( Xfc ) 
and B: X -> (0 fc C*O c by x h-> {Q mk {x))™ =v That A is well-defined follows from the 
assumption R mi < R m2 < . . . . Note that we have T = BTA, as required, 
(ii) Assume the T^" 1 ) uniformly approximately factor through t%a ( n e Then T = 
diag(T(" 1 )) approximately factors through ((& k £2o) Co for some n\ < n 2 < This lat- 

ter space is isomorphic to c , so it is enough to observe that T factors through T. Indeed, 
T = TQ, where Qx = (Q (m) (x)) for x £ X. 

The converse implication is clear since each T^ 1 ™' factors through T, and Co is a Z^-space. 

□ 

2. The general dichotomy theorem 

In this section we begin our study of factorization properties of sequences of operators 
T m : X m Li (m £ N) where (X m ) is a sequence of arbitrary Banach spaces. We will prove 
a dichotomy theorem in this general setting. In the next section we shall apply this to an 
operator T on our space X = (©^Li^i) c : the T m will be the rows TW of T (as defined 
before Proposition II .3j) . Before stating our main theorem we need a definition. 

Definition. Let Tj.- X{ —> L\ (i £ I) be a family of operators. We say the have uniform 
lattice bounds if 

3O0 V^e/ 3 5i eii with \\g t \\ Ll <C and Ti(B Xi ) C {/ € L x : |/| < 9i } 

(i.e., \Tix\ < gi for all x £ Bx t )- The family (gi)i£i is a uniform lattice bound for the T^. 
We say the Tj Ziaue uniform approximate lattice bounds if 

V£>03C>OV?e/3 3l eL+ with < C7 and Ti(B Xi ) C {/ £ Li : \f \ < 9i } + eB Ll 
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(i.e., ||(|Tja:| — <j>j) || L < e for all x G -BxJ- The family (gi)iei is a uniform approximate 
lattice bound for the Ti corresponding to e. 

We now come to one of the main results in this paper, which yields, as a special case, 
Theorem [K\ stated in the Introduction. 

Theorem 2.1. Let T m : X rn — ¥ L\ (m G N) be a uniformly bounded sequence of operators. 
Then the following dichotomy holds: 

(i) either the identity operators Id^t (k G N) uniformly factor through the T m , 

(ii) or the T m have uniform approximate lattice bounds. 

Remark. We observe that this is a genuine dichotomy. Indeed, assume that both alternatives 
hold. By (i) there exists C > such that for all k G N there is an m G N such that T m (Bx m ) 
contains a sequence f%, . . . , /& which is C-equivalent to the unit vector basis of t\ for some 
constant C independent of k. By a theorem of Dor [4, Theorem B] there exist 6 > (depending 
only on C) and disjoint sets E%,. . .,Ek such that \\fj \ej \\ > S for all j. By (ii) there exists a 
uniform approximate lattice bound (g m ) for the T m corresponding to e = 5/2. Then 

k k 

3=1 3=1 
k 

> E (Wfj^M - IKI/il - <?m) + M/n) > kS/2 . 
3=1 

Thus sup TO || gmWhx = oo — a contradiction. 

Before embarking on the proof of Theorem 12. 1[ we make a simple observation, which places 
uniform lattice bounds in the context of factorization. 

Proposition 2.2. Let T m : X m — > L\ (m € N) be a uniformly bounded sequence of opera- 
tors. 

(i) If the T m have uniform lattice bounds then they uniformly factor through L^. In particular, 
i/dimX m < oo for all m, then the T m uniformly factor through (n £ N). 

(ii) Suppose that for each m G N we have X m = £^ m for some N m G N. // the T m have 
uniform approximate lattice bounds, then they uniformly approximately factor through i 7 ^ 
(n G N). 

Proof, (i) Let (g m ) be a bounded sequence in L\ such that \T m x\ < g m for all x G Bx m and 
for all m G N. Without loss of generality for each m G N we have g m > everywhere. We can 
then define maps A m : X m -> L^ by A m x = and B m : L^ L\ by B„ J = g m ■ f. This 
gives the required factorization T m = B rn A m with supj|A,„|| ■ ||S m || = supjlgmjlij < oo. The 
second assertion follows immediately by virtue of the fact that L^ is a £oo-space. 
(ii) Let e > and let (g m ) be a corresponding uniform approximate lattice bound for the T m . 
For m G N define a linear operator S m : l x m — > L\ by setting 5 m e,; = (T m ei A g m ) V (—g m ) 
(i = 1, . . . , N m ), where (ej) i= Ii denotes the unit vector basis of £^ m . Then 

\\T m - S m \\ = max \\(T m - S m )(ei)\\ Ll < e . 

l<i<N m 

Since (g m ) is a uniform lattice bound for the S m , it follows from (i) that the S m uniformly 
factor through <^(n6N). □ 
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We now begin the proof of Theorem 12.11 We will need two ingredients. The first of these 
is a sort of converse to the aformentioned result of Dor [4] Theorem B] . This converse result 
for an infinite sequence (/,), from which the quantitative statement below follows easily, was 
proved by H. Rosenthal |14) using a combinatorial argument. Here we sketch a particularly 
elegant probabilistic proof from [8] which has the advantage of giving a linear bound (with 
respect to k) on the constant n(d, k) in the statement of the theorem. 

Theorem 2.3. For each S > and k € N there exists n = n(8, k) € N such that if fi, ■ • • , f n 
are functions in P>l 1 for which there are disjoint sets E\, . . . ,E n with \\fi\Ei\\Li > $ f or oil i, 
then there is a subsequence (fj^i—i such that 

k r k 



E 

i=l 



&ifji > — whenever 2_} a i\ = 



L 1 ~ 2 

In particular, {fj^i—i is ^-equivalent to the unit vector basis of l\. 

Proof. Fix 5 € (0, 1] and k £N. Let n — l^fl ■ k, and let A — (ciij) be the n x n matrix with 
cti.j = WfilEjWLt when i ^ j and zeros on the diagonal. Note that the row sums of A satisfy 
Sj=i a i,j — — 1- We will show the existence of a k x k submatrix (aij)i t j e p whose 

row sums are at most |. An easy direct computation then shows that the subsequence (/i)ieF 
has the required property. 

Pick a subset E of {1, . . . , n} of size 2k uniformly at random. Then 

E £ atj = E ± a iA{iijeE} = ± a hJ ( * " 2 ) Q ' < « . 

It follows that for some subset E the row sums of the submatrix (cn,j)i,jeE are at most 

on average. Hence, by Markov's inequality, at least half of the rows sum to at most twice this 

average. I.e., for some F C E with \F\ = k, the row sums of {oii,j)i,je,F are at most |. □ 

The second ingredient is a theorem of Dor which shows, in particular, that a subspace of L\ 
whose Banach-Mazur distance to l\ is not too large is well complemented. 

Theorem 2.4 ((Dor [4j Theorem A])). Let /i and v be measures and T: L\{v) — > Li(fi) an 
isomorphic embedding with ||T|| ■ ||T _1 || = A < \/2. Then there is a projection P of Li(/i) onto 
the range of T with 

\\p\\ < {2\- 2 - ly 1 . 

In the proof of Theorem l2.1l we shall use an argument that will also be needed in Section [SJ 
so we state and prove it separately. 

Proposition 2.5. Let T rn : X m — > L\ (m € N) be operators with \\T m \\ < 1 for all m € N. 
Assume that there exists 5 > such that for all n £ N there exist m £ N, functions fi, ■ • ■ , f n G 
T m {Bx m ) and pairwise disjoint sets E\, . . . , E n such that \\fi \g i > <5 /or all i. Then the 
identity operators Idgk uniformly factor through the T m . 

Proof. By Theorem 12.31 we can deduce the following from the assumption: 

(1) VfceN 3m eN 3yi,...,y k € B Xm such that 

II ^2aiT m yi > | whenever y~]\aj\ = 1 • 
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Thus, in particular, T m (i?x m ) contains a sequence |-equivalent to the unit vector basis of t\. 
We next use a well known argument of James (see e.g., [131 Proposition 2]) to improve the 

equivalence constant |. Fix 1 < A < y/2. Choose r € N such that (f) 1 T < A, and then set 
K = k r . By (TTJ) there exist ragfl and yi, . . . , yx G Bx m such that 

K S K 

(2) \\y2aiT m yi > 77 whenever V] | Oi| = 1 . 

II L\ Z 



Now James's argument shows that there is a block basis Zj = 53i=p_i+i OiUi: where = po < 



Pi < ■ ■ ■ < Pk = K and 'z 7 2'iL Pj _ 1 +i\ a i\ — 1 f° r au h such that (T m Zj) k j =1 is (§) ^-equivalent 
to the unit vector basis of i\ . Thus there exist constants < a < j3 with £ < A such that 

k k 

(3) a < I bjT m Zj < f3 whenever = 1 . 

Note that by (0) we have (3 > \\T m Zj\\Li > f ■ Now define A m : l\ -» X m by n- Zj. We then 
have ||T m A m || • [[(TmAm) -1 !! < A, so we can apply Theorem l2.4l there is a projection P of Li 

onto the range of T m A m with ||P|| < (2A~ 2 — l) . Let B m : Li — > l\ be the composition of P 
with the map span{T m Zj : j = 1, . . . , k} i\ defined by T m Zj *-> ej. Using Q and the above 
estimates involving a and /3, we obtain 

\\A m \\ < 1 , \\B m \\ < ||P|| • - < ||P|| • A- < ^ ■ (2A- 2 - l)" 1 , 

a do 

and Id^fc = B m T m A m . Thus the T m uniformly factor the identity operators Id^ (k G N), as 
required. □ 



Proof of Theorem \2.1\ Without loss of generality we have ||T m || < 1 for all m. We assume 
that (ii) fails: there exists an s > such that for all C > there exists m G N such that 

(4) V.g G L+ with ||5|| Ll < C 3x G Bx m such that ||(|T m a;| ~5) + || Li > e ■ 

From this we deduce that the assumption of Proposition 12 . 51 is satisfied with 5 = e/2. 

Fix n G N and set N = |_^-J . Putting C = N - 1, we find m G N such that g]) holds. 
From now on we let T = T m . Successive applications of ((4]) yield x\, . . . ,xjv € Bx m such that 



(\Txi\- V/ \ Tx j 



> e for i — 1, . . . , N . 

Li 



l<j<i 

(Note that || Vi<j<il ra; il IL - N ~ 1 = C for a11 i - N ^ For each i = lj • • • ' N set 
A = {we [0,1] : \Txi\(u) > \/ IT^IH} , and 

l<i<i 

A = {(w,t) G [0,1] xl: wG A, \TXi\(u) >t> \/ \Txj\(u)} . 

1<3« 

(Thus A is the region between the graphs of \Txi\ and Vk^J^^j'I where the former is 
greater.) For each 1 < io < N, the regions (A x R) H A , i = 1> • • • , io — 1, are pairwise 
disjoint and lie beneath the graph of |Ta;j |. It follows that 

E Km- V i^i) 



j=l i<i<» 



r < HTajiolli, < 1 
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and hence 



{i<io:\\(\T Xi \- \J \T*j\) + -1d4 >£\ 



In 
< — 



(\Txi.\- V/ \Tx 3 \) + -l DlT 



i<j<i 

By the choice of N, we can therefore find N = i\ > i% > • • • > i n > 1 such that 

< — for 1< r < s < n . 
Li 2n 

1<3<1 S 

Now set f s = Tx ls and E s = D ts \ |J r<s D ir for s = 1, . . . , n. Then / 1; ...,/„ g T(B Xm ), the 
sets Ei,. . . ,E n are pairwise disjoint, and |\e 4 > | for all i = 1, . . . , n. This completes 
the proof of the theorem. □ 

3. The existence of a unique maximal ideal 

Let J be an operator ideal. We say J is injective if, given any operator T: E — > F between 
Banach spaces and an (isomorphic) embedding J: F — > G, we have JT g J(E,G) implies 
T g J(E,F). The injective hull of J' is defined to be 

J< inj )(£,f) = {TeB(B,F): 3 embedding J : F -> G such that JT E J{E,G)} . 

It is easy to see that j( ln fi is an injective operator ideal and it is the smallest injective ideal 
containing J . 

The dual concept is that of a surjective ideal. We say J is surjective if, given any operator 
T: E — > F and a quotient map (i.e., an onto bounded linear map) Q. D — > E 1 , we have 
TQ g J(£>, F) implies T g J(F, F). The surjective hull of J is 

J( SUT \E,F) = {T g B(E,F) : 3 quotient map Q: D ^ E such that TQ g JXA-F)} • 

One can again verify that J r ( sur ) is a surjective operator ideal and it is the smallest such ideal 
containing J. 

In this section we investigate what happens if we apply these two ways of obtaining a new 
ideal from a given one in the algebra B(X). Recall that throughout X = (0^L 1 ^") Co - Since 

JC is an injective and surjective operator ideal, we only need to consider Q Ca (X). Taking the 
injective hull, we obtain nothing new. 

Theorem 3.1. G^f [X) = B{X). 

Proof. Since X is the c -sum of finite-dimensional spaces, we have an embedding J: X — > c 
and JI X eG C0 (X,c a ). □ 

The surjective hull, however, does give new information about the ideal structure of B(X). 
This is the main result of this section. 

Theorem 3.2. (X) is the unique maximal ideal ofB(X). 

Proof. We first show that (X) is a proper ideal. Assume, for a contradiction, that this 

ideal contains Idx, i.e., that some quotient map Z — > X approximately factors through c . 
Without loss of generality we can assume that Z is separable. By considering a quotient map 
l\ — > Z, we may also assume that Z = l\, so there is an embedding X* = ( 0^L X £^o) e — > £oo 
which approximately factors through l\ . It follows easily that t\ contains (n g N) uniformly. 
This is impossible, e.g., because l\ has cotype 2. 

Now fix T g B(X). We are going to show that if Idx does not factor through T, then T 

belongs to CJ Co (X). This will prove that every proper ideal is contained in Q Cq (X), and 
our proof is then complete. 
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Without loss of generality we can assume that T is locally finite (Lemma ll.2[) . We are going 



to use the notation introduced before Proposition 11.31 R m = {j € N : T m j ^ 0} is the 
row support of T, X m = ( (B jeRm , and : X m -> I? is the m th row of T. 
Fix quotient maps ir : t\ — > X and ir m : £^ m — > X m with 



,th 



^B Xm C 7!>, 



(m € N). 



Note that n = diag(7r m ): (^(§) m £i m ^J — > (0 m ^m) co is a l so a quotient map. 

Recall from the proof of Proposition II .3f ii) that T factors through T — diag(T( m )) via the 
map Q: X -> (0 m ^m) co given by Qx = (Q (m) { x ))Z=i for x e X - B ^ the liftm g property 
of there is a map Q: l\ ( (J),^^" 1 ) with ||Q|| < 2 such that Qtt = ttQ. We thus have 

V /Co 

the following commuting diagram: 

7T 




We claim that Ttt approximately factors through Co. Since T does not factor Idx, the T^> 
do not factor hL* (k € N) uniformly (Proposition [T3fi)). By Theorem 12.11 the T^ m \ and 
hence the T^ m ^TT m , have uniform approximate lattice bounds. It follows by Proposition 12 . 2f ii) 
that the T^ m V m uniformly approximately factor through l 1 ^ (n G N). This implies that Ttt 
approximately factors through cq, and hence so does Ttt. □ 

Remark. Of course, we have Q CQ {X) C {X), but we do not know whether this inclusion is 
strict i.e., whether there exist closed ideals of B(X) other than those listed in Proposition ll.il 

4. Perturbing operators with uniform approximate lattice bounds 

In Proposition ^. 2f ii). can we replace £ 1 m by more general spaces X m l I.e., given operators 
T m : X m — » L\ (to G N) with uniform approximate lattice bounds, do the T m uniformly 
approximately factor through (n 6 N)? Proposition I2.2f i) gives an affirmative answer to 
this question provided there exist arbitrarily small perturbations of the T m with uniform lattice 
bounds. This leads to the following question. 

Question. LetT m : X m — > Li (to G N) be a uniformly bounded sequence of operators. Assume 
that the T m have uniform approximate lattice bounds. Does there exist, for all e > 0, a sequence 
S m : X m — > L% (to G N) of operators with \\T m — S m \\ < e for all to such that the S m have 
uniform lattice bounds? 

One cannot hope for a positive answer for a general sequence (X m ) of Banach spaces: e.g., 
the diagonal operators A m : i™ — > £™ below give a simple counterexample (c.f. Proposition ^. 21) . 



However, the proof of Proposition I2.2f ii) shows that we do have a positive answer in the case 
when each X m is an £i-space. We would hope to generalize this to the case when each X m is 
a finite ^oo-direct sum of finite-dimensional £i-spaces. A positive answer in that case together 
with Theorem l2 . 1 1 and Proposition ^. 2f ii) would provide a positive answer to the problem raised 
in the Introduction (stated before Theorem \C\i . In turn, this would imply (by Proposition II .3j) 
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that the list in Proposition 11.11 is a complete list of the closed ideals of B(X) for our space 

*=(©r=i^) co - 

In this section we present an example that shows that the above question has a negative 
answer even in the case when each X rn is a finite-dimensional ^-space. Here it will be 
convenient to use a different normalization: the range spaces will be i™ (m £ N) instead of L\. 

For m £ N set N m = 2 rn and X m = Let r™ £ X* m be the i th Rademacher function, 

i = 1, . . . ,to, normalized with respect to the ^-norm, i.e., the coordinates of each r™ are ±1. 
Let e™, i = 1, . • • , to, denote the standard basis of R m . Define T m : X m — > Py by defining its 
adjoint 

T* ■ f m ► X* e m i ' ' 



m N„ 



Thus we have 



(T m x 



i = 1, 



1, 



Note that ||T m || < 1 for all m. We now show that the T m have uniform approximate lattice 
bounds. We have factorizations 



obtained from its dual 



where A* m {e™) 



and B* m {ef) 




, m. Note that 114, 



1 (consider 



extreme points of B(m.) and ||B TO || = 1 for all to G N. Thus, in particular, it is sufficient to 
show that the A m have uniform approximate lattice bounds. 



Proposition 4.1. Given e > 0, let C = K Then for each to £ N and x - 
we have ^AmxlL |L m < s, where L = L(m,x) = {i : \{A m x , e™)\ > C/m). 



Proof. For x £ Big we have L — L(m,x) — {i : \xi\ > C / \/m} . Since \L\ — 
Cauchy-Schwarz we get 



< llxll 



11*1 z — t m v m 



< — = £ 

- c 



by 



□ 



we have 



< 



c 



for z = l. 



. , TO 



}+eB lT 



This shows that for any e > and for C 

T m (BxJ C {|/ = E^reA n : \Vi 

Thus the T m have uniform approximate lattice bounds. The difficult part is to show that 
the T m cannot be perturbed to get uniform lattice bounds. We first show this for the A m . 
Although we do not need this, the proof is much simpler than for the T m and contains some 
of the ideas used later. 
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Proposition 4.2. Let e £ (0, 1). Assume that for all m £ N there exist S m : I™ — > and 
5m S £5™ such that 

(5) ||5 m -A m ||<e 

(6) |5 m x| < g m for all x £ B £ ™ . 
TTien sup||g m ||^"> = 00. 

Proof. Fix m £ N. We will show that HflVnlUf > (i-e)v"^ p or ^g res ^- £ ^g p r00 f we drop 
the subscript m; 7r will denote a permutation of {1, . . . , m} as well as the corresponding linear 
map on M. m given by i-> e n u). Note that A = ir~ 1 Air for all w. Let 

tt- 1 .*?^ nnH f7 = II nil™ = 



S=- f V7r- 1 57r and C = = V>« ■ 

ml — 4 A — 4 

7T i — 1 

Then \\S- A\\ < e and 

\(Sx,ei)\ < — ^ \(S*(xU(ei))\ < AZsWO) = - • 

7T 7T 

Thus, without of loss of generality, g is the constant function ^ and 5 = Tr -1 ^ for all 7r. It 
follows that for some a,b £ R we have (Se^eJ = ^ for all i, and (Sei,ej) — m ( T ^_ 1 ) for all 

Now by © we have \a\ < C and \b\ < C(m - 1). We next apply © to x = -4= ^X^ 1 ) 1 ^ 
to obtain 



e > || At - Sz||, r > HAcll/j. - ||5x||, r > 1 - -^.(H 



i(m— 1) y — -^/m ' 

from which our claim follows. □ 



Remark. The motivation behind the proof of Proposition 14.21 is as follows. In contrast to A, S 
cannot be large on the diagonal because it has a lattice bound. On the other hand, being close 
to A, S has norm close to 1, so the off-diagonal entries of 5* must make a significant contribution 
to the norm of S. Next, since A is symmetric, we could "symmetrize" S, and hence assume 
that S is constant off the diagonal. Applying S to a "flat" vector whose coefficients alternate 
in sign, we produce a small vector due to cancellations. On the other hand, when we apply 
the diagonal operator A to the same vector, no cancellations occur making the outcome large. 
This contradicts that A and S are close in norm. The idea behind the proof of Theorem 14.31 
below is exactly the same. 

We now turn to the proof that the T m cannot be perturbed to have uniform lattice bounds. 
By Khintchine's inequality in L\ (see, for example [7]), with K = v2 we have 

1 m 1/2 m m 1/2 

( ? ) if(£ a *) ^||E a ^ r r|L m <(E a * 2 ) " for all (a;)™ ! £ R m . 

i=l i=l 1 i=l 

Theorem 4.3. Let < e < -k?. Assume that for all m £ N there exist g m £ I™ and 



4K • 

S m : O" -> T such that 

(8) ||S m -T m ||<£, 



(9) \S m x\ < g m for all x £ 

Then sup m ||g m || £ ™ = 00. 
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Proof. We shall argue by contradiction. Assume that for some < e < there is a C > 
such that for all to G N there exist g m G and S m : £^ m -t if such that (|8]) and © hold, 
and moreover HflVnlUj 1 < C for all to G N. 

We will obtain a contradiction in a number of steps. From now on we fix a large to (to be 
specified at the end of the proof), and drop to in the various subscripts and superscripts. We 
denote by N the power set of {1, . . . , m} and write the standard basis of 1^ as e a , a G N. 
The Rademacher functions can then be expressed as 

n = ^ e a~ E 6a i = l,.-.,m . 

The letter n will always denote a permutation of {1, . . . , m} as well as the following induced 
maps: 



iV ► TV , a I >► {tt({) : i G a} 



Note that the first and third interpretations of ir are isometries. The letter R will also stand 
for a number of different maps: 

R 

&X ^1 > ^"i ' K ^ 



iV » N , a i -la = {1, . . . , to} \ a 

£JV £^ e | ^ e „, > 

Here again i? is an isometry in the first and third definitions. Note also that the last map 
satisfies ROtA = — rj, and that R and ir commute in each their interpretations. 

Having fixed our notation, we next show that S can be assumed to have various symmetries. 
We begin with the observation that T is symmetric in the sense that it equals the composite 
ir~ 1 Tir: 



fN " „ pN ^ 

1 



Similarly, T = RTR. Set S = ^ £ ff ^~ 1 Stt and C = \\g\\q. = YZi Then W S ~ T W < ^ 
and, by ([9]), for all x G B^n and for i = 1, . . . , m we have 

l(&,ei)| < ^EIW 1 )'^))! ^ ^rE-^w) = - ■ 

I I m l z — / I I m l ^ — t m 

77 7T 

Thus, without of loss of generality, we may assume that g is the constant function — and that 
S = tt^Stt for all tt. 

Next we set 5 = |(5 + RSR). Then ||5 - T|| < e, | (5a:, e,) | < % for all x G and for 
i = 1, . . . , m. We can thus also assume that 5 = RSR. 

The above two symmetrization procedures have the following implications for the matrix of 
S: there exist afc G R, k = 1, . . . , to, such that 

n in \ I a |a| if i G a at • i 

Si,a = (£e a ,ei) = < . , aeN, i = l,...,m . 

I ~ a |-na| II * ¥ Ct 



14 



N. J. LAUSTSEN, E. ODELL, TH. SCHLUMPRECHT AND A. ZSAK 



To complete the proof of Theorem 14.31 we require a number of lemmas. 

C 



Lemma 4.4. 2^^|afc| 

k=l 



m — 1 
k- 1 



< 



rn 



Proof. For x G and i = 1, . . . , m we have 
(10) 



{Sx, &%j — ^ ' X a Sj_ a — ^ ' Qfc ^ ' {pa x -ta) 
a k=l \a\=k, i£a 



Fix an arbitrary i G {1, . . . , m}, set 



sign(afe) if |a| = fc, i G a 

— sign(afc) if |a| = m — k, i ^ a , 



and use ([9]) to obtain 



|<Sz, ei }| =2^ 



fe=i 



771—1 
jfe-1 



< 



c 



as required. 

Lemma 4.5. Fix fc € N. Lei £j € {— 1, +1}, i = 1, . . . , m. For a £ N set 

x a = sign( £j - ^2 £ i 



□ 



whenever ko < |a| < m — fco fwe fei sign(0) = 0j, otherwise set x a = 0. T/ieTT, i/iere exists 
m(fco) G N sitc/i that ||Ta;||^™ > -^g provided m > m(ko). 

Proof. Recall that T* : £™ -> If is given by T* (e,) = -^n, i = 1, . . . , m. For V = i £^ 
Khintchine's inequality ([7]) yields 



E 



\7rnA 



> 

~ K 



1 m 



1 

F? 



It follows that setting z = sign(T*y), we have 

\\Tz\\ t , T > (Tz,y) = (z,T*y) = \\T*y\\ e? _ f{ 
Now for any a G N we have 



> 



m 



a = signf 



and hence 



Note that x a — z a whenever kg < \a\ < m — ko- 

Observe that if we add an element to the set a G N, then the expression J2iea e » — £ i 
changes by at most 2 in absolute value. It follows that 

2 

fmN 



I — t. I 1 I ~. I — 7,. \ / V 



H=fc+i 



|<a|=Jfc 
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whenever < fc < (Indeed, there exists an injection from sets of size fc to sets of size fc + 1 
mapping each a to some set /3 D a. This can be seen using Hall's marriage theorem.) Iterating 
fco times, we get 

feo-i 



£ l<n,o|>£l<n,o|-£( t :,)viv 

\a\=k+k \a\=k j=0 V J/ V 

> J2 \{T*V,e a )\-^ 



whenever < fc < ^ — fco. Summing over fc, we obtain 

2fc — 1 fco — 1 r>7 

E E 1(^)1 >E E K T ^>l-% 

fc=fc |a|=fc fc=0 \a\=k V 

provided fco < x- Similarly (or using (T*y,e^ a ) = — (T*?/,e Q )), we obtain 
2fco — i fco — 1 

E E K^, e «>|>E E \( T *y,e«)\- ~ h " 

k—ko \a\— m— k k—0 |a|— m— k 

Putting these together, we finally get 

\\Tx\\ iT > (Tx,y) = W^T*y)\ 

ko<\a\<m — ko 



111 



1^1/ \l 4fc 1 

3 3vm 4a 



provided to is sufficiently large. □ 
The quantity d{m, k) in Lemmas 14.61 and 14.71 is defined for an even integer to as follows: 



d(m, k) = < 



rn i \ 2 

2 1 
k-1 
2 



if k is odd 



m -|\ / rn 

if k is even. 



2 

2 A / \ 2 



Lemma 4.6. Fia; fco £ N, let m £ N be even, and set £j = (— I) 1 for i = 1, . . . ,to. Define 
x = (x a ) £ as in Lemma \4-5\ Then for fco < fc < to — fco and for j — 1, . . . , to we have 

£ Q = (—1)-' • d(m, fc) . 

|a|— k, j£a 

Proof. It is sufficient to consider j — to. Let _E be the set of all even numbers in {1, . . . , to}. 
Note that for the given choice of signs E\, . . . , e m we have 



x a = signf E £i ~ E £x ) = sign ( E 6i ) 



Given a £ N with |a| = fc and to £ a, let 

/3 = {i + 1 : i < m — 2, i£a \ £} U {« - 1 : i<m-2, i € a n £7} U (a n {m - 1, to}) . 

Then = k, m £ f3 and x Q + ^,9 = unless to— 1 ^ a and either (fc is odd and) |afli?| = ^w^, 
or (fc is even and) \a PI E\ = | or 4 + 1. The result follows. □ 
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Lemma 4.7. Let to <G N be even. Then 

d{m,k) < *J h fej^^fe f° r each k = l,...,m . 

Proof. Assume k is even. Then 



d(m, k) 



TO — 1 



k- 1, 

1 [(to - 2) (to - 4) ... (to - + 2)] • [(m - 2)(m - 4) ... (m - A;)] (fc - 1)! 



2 fc " 1 (m-l)(m-2)...(m-fc + l) (|_i)i.(|)i 



to — 2 to — 4 m — k ( k \ 1 / fc 



to-1 to — 3 m-k + 1 \k/2J 2 k ~ \k/2j 2 k 

An almost identical computation works for odd k except we get an extra factor of 2 in that 
case. □ 



Lemma 4.8. There is a universal constant U such that 

k \ 2 k 

< U-= for all keN 



mj- v~k 

Proof. For § — \fk < j < | we have 



k \ (k\ k-j < fk\ | + Vfc < (k\ / 6\ 



vi + V u7 j + 1_ W f-\/fc ~Vj7 v 7a7 

provided fe is sufficiently large. It follows that for | — VTc < j < | we have 

(^+^■©-7:) 

for sufficiently large fc. Hence for a universal constant U and for all k € N we have 



as required. □ 
Proof of Theorem \4-3\ continued. We finally have all the ingredients to obtain the required 



contradiction. Choose ko,m G N with y= < — e, to > m(ko) and to even. Recall that 
C and e were fixed at the very beginning of the proof, K is the Khintchine constant, U is the 
universal constant obtained in Lemma l4~8l above, and m(ko) is given by Lemma 1431 
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Let x — (x a ) G be as in Lemma 1431 with e, = (— 1)*. Note that x-, a — —x a for all 
a e N. We have 



\SxWz™ = ^2 \ (Sx,( 



m m 



by cn 



<EE 2 i a *i-| E * 

i=l fc=l |a| = fc, iea 

<m 2|afe|d(m, fc) by Lemma 



ko<k<m— ko 

f m — 1 \ „ 1 



ko<k<m— ko 



<m ^2 4 l afe l(fc lj^^X by Lemmas 13771 and |4"751 



2UC 1 

< — -= < e by Lemma 14.41 



/to) 4X 

Finally, by Lemma |4~51 we have ||T;r||^m > -L, and this contradicts ©• □ 

5. Searching for new ideals 

Proposition ll .31 tells us that a possible new closed ideal in B(X) (if there is one) is generated 
by an operator defined by a sequence T^ m ' : (^(t™) — > L\ (m G N) which neither factors the 
identity operators Id^t (k G N) uniformly, nor does it factor through (k G N) approximately 
uniformly. The main result of this section, stated as Theorem [C] in the Introduction, shows 
that there is no such sequence when for each m G N, the entries of the random matrix (T^ ™ ) 
are independent, symmetric random variables. 

We begin with a characterization of sequences of operators which uniformly factor through 
^oo {h £ in terms of the 2-summing norm. The 2-summing norm is defined for an operator 
U : E — > F between Banach spaces as 

7r 2 (f/) = sup{(Etill^ (s) ll 2 ) 1/2 : keN, z^,...,z^eE, 

Y, k s=i\( zis) > z *)\ 2 < 1 Vz*eB E .}. 

We denote by fit the probability space ({1, . . . ,k},/j,k), where /ife is the uniform probability 
measure given by fik ({*}) = i f° r i = 1, ■ • ■ , fc- 

Theorem 5.1. LetT^ m > : (.^(t™) — > L\ (m G be a uniformly bounded sequence of operators. 
Then the following are equivalent. 

(i) The TW uniformly factor through (k G N). 

(it) sup m 7r 2 (T( m )) < oo. 

(Hi) The T( m ) uniformly factor through the formal identity maps 

t fc : 4, -> L 2 (Q k ) , £jLi ^e,; h+ £* =1 (fc G N). 

Proof. (i)=>(ii) follows from the fact that is an ideal norm and from the following conse- 
quence of Grothendieck's theorem (c.f. [3J Theorem 3.5]). 

Theorem 5.2. Let $ 6e a compact, Hausdorff space and fi an arbitrary measure on some 
measurable space. Then for I < p < 2 any operator U: C($) — > L p (p) is 2-summing with 
^(U) < lf(j||Z7||, where Kg is the Grothendieck constant. 
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(ii) =>(iii) is a consequence of the following special case of Pietsch's Factorization Theorem 
(c.f. (3 Corollary 2.16]). 

Theorem 5.3. Let E and F be Banach spaces, and let $ be a w* -compact subset of Be* which 
is 1-norming for E. Let k: E — > C(<&) denote the canonical embedding: k(x)(x*) = x*(x), x G 
E, x* G 

Then an operator u: E — > F is 2-summing if and only if there is a probability measure fi 
on the Borel a-algebra of $ and an operator u: /^(a*) — > F such that u — u o u o k, where 
l: C($) — ¥ L2(p) is the formal identity. Moreover, u can be chosen with \\u\\ — 7r2(u). 

(iii) =^(i) is of course obvious. □ 



Recall that for each meNwe denote by e^j = ej"^ the unit vector basis of £™ (£ m ) such that 
the norm of j a i,j e i,j is given by max^ Xwl a i,il' We identify an operator U: P^{£ m ) — > L\ 
with the m x m matrix (Uij) in L\, where Uij — U(eij). We now estimate ^{U) in the case 
the matrix entries Ui_j form a symmetric sequence of random variables. Here and elsewhere we 
will make use of the square function inequality: if /i, . . . , f n G L\ form a symmetric sequence 
of random variables, then 

i—1 i—1 i—1 

This is a well known consequence of Khintchine's inequality ([7|). 

Lemma 5.4. Let m G N, and let U: t-^ipi) — > L\ be an operator such that the matrix entries 
Ui.j form a symmetric sequence of random variables. Then 



1/2 



MU)< m« W u *d\ 

i—1 

Proof. By definition 



(12) **(£/) = sup 



where the supremum is over all fc G N and . . . , z^ k ' G P^ii™}- We will estimate the de- 
nominator and numerator of the above expression separately. We will denote by p an arbitrary 
element (pj)'jL 1 of {±1}™. We begin with the denominator: 



k k m 2 km 

sup \(z^ s \ z*)\ 2 = max maxV^ V^p,-^^ > max T^y^lz 

2 £i! «r< f S> S=l 8=1 j=l 8=1 j=l 



W|2 



The equality follows since the sup is attained at an extreme point of Bgm,^ m y We then replace 
maxp by Ave p , interchange Ave p and Y] -, , and compute the variance of a linear combination 
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of independent Bernoulli random variables. This yields the inequality. Now the numerator: 

k km | in n k m 

Eii^iiL <£||( E K?M 2 ) || Li <E||E HP^X 

s—1 s—1 i,j=l s—1 i.j — 1 



EE 



45 1 2 1 



Ui, 



2 

\L 2 



E EEk 



Ui. 



--i i,j=i 



m /km 

<E--ii^iiL- EE^Ji 2 

4=1 V s=lj = l 

Here the first inequality is the square function inequality the second inequality follows 

from Jensen's inequality whereas the rest is straightforward. Substitution of our estimates 
into (TT^j) yields the result. □ 

Proof of Theorem[[% For to 6 N we let F m be the set of functions {1, . . . , m} — > {1, . . . , to}. 
Functions € J- m are said to be disjoint if ji ^ i[ for all i — 1, . . . ,to. Since IS 
attained at an extreme point of -B^m^m), we have 

m 

||T(™)|| =sup{E|^p i ^™ ) | : j£J m , pe{±l} m } . 

i=l 

By the symmetry of the T 1 ^™^ , we in fact have 

rn 

||TM||=sup{E|^^|:i€J- m }. 

i=l 

We consider two cases motivated by the notion of uniform approximate lattice bounds. The 
second case is the negation of the first. 

(i') 3e>0VC>0VneN3TOeN and pairwise disjoint functions e T m (s = 1, . . . , n) 
such that 



(13) II y> ( "w "I/I Cm) I I 



> e for s = 1, . . . , n 



(ii') Ve>0 3C > 3 n e N Vto > n there exist pairwise disjoint functions € T„ 
(s = 1, . . . , n) such that 



d4) lE^-Vs? 



|>C} 

1=1 



< s 



for each j G J>„ that is disjoint from all the j( s \ 



We will deduce alternatives (i) and (ii) of Theorem [C] from the above cases (i') and (ii'), 
respectively. We begin with case (i'). Fix n € N and choose C > such that (l — ^) > \. 
Now case (i') gives m € N and pairwise disjoint functions j £ T m (s = l,.,.,n) such 
that (|13[) holds. To avoid cumbersome notation, we assume, after permuting entries in each 
row if necessary, that j\ — s for all i = 1, . . . , to and s — 1, . . . , n. We also drop the superscript 
to from T^ 171 ' for the rest of this case. 
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Fix s G {1, . . . , n}. We apply the square function inequality (jlip twice and monotonicity of 
|| l x to (fT3|) . to obtain 



> — 

Lx " K I 



> 



E T < 

2=1 

m 

E^ 



2 



'\ T i> 



1 {|T l , a |>C} 



\>C} 
1/2 



1/2 



Lx 



^ xlE 1 ^ ■ Mm, 



\>C} 



Lx 

e 

> — 

Lx ~ K 



Now set f s = J2Zi T i,s, K = { max.lT^I > C) and E s = E' s ^ r ^ s {E' r f . We have \\f a \\ Ll = 
E| Eti Ti tS \ < 1 and H/sCe'Jli > j<- By an inequality of Levy (c./. [TTJ Proposition 2.3]) and 
Markov's inequality we have 



F(E' S ) = P(max|T 4 , s | > C) < 2 
Since the Tj a are independent, it follows that 



lEZi^s] > c) < ± 



\\fs\E.\ 



Lx 



L n^(B;)°l 



E/.lj 



'(D(^) ( 



r^s 



> 



K 



C 



> 



2K 



Thus we have proved that for all n G N there exist m G N, /i, ■ ■ ■ , f n € T^™' (B(mi(i»)) and 
disjoint sets Ei, . . . , E n with ||/ s f_E, | > ^ f° r s = 1, By Proposition 12.51 the identity 

maps Id £ fc (k € N) uniformly factor through the T^ m \ 

We now turn to case (ii'). Fix e > and choose the corresponding C > and n G N. We 
will show that for every m G N there exists : ££(^f ) -> Li such that ||T( m ) - S^H < e, 
and moreover sup m ^{S^ 1 ') < 00. We can then complete the proof by applying Theorem 15. II 
to deduce that the S^ m ' uniformly factor through £^ (k G N). Since e was arbitrary, it follows 
that the T^ m > uniformly approximately factor through (k G N). 

Fix m G N. If m < n, then we can take = T( m \ So assume m > n, put T = T^ m \ 
J~ = Fm, and let p"> G J- (s = 1, . . . , n) be pairwise disjoint functions such that (fT4|) holds for 
each j £ J- that is disjoint from all the j'W. We may again assume for convenience of notation 
that j'M is the constant function with value s for each s = 1, . . . , n. We now define 

S = S {1) + S (2) : OO -> £1 
by letting, for each i = 1, . . . , m, 



5. 



(i) 



5, 



(2) 



Ti, 






21. 



if 1 < j < n 
if n < j < m 

if 1 < j < n 
1 r i if n < 7 < m 



We first check that ||T — 5|| < e. Here the suprema are taken over all j G JF and p G {±l} r 

]Pi(T- 
Pi T i, 



\T-S\\ = supl 



z=l 



supJ 



E 

i: n<ji 



< s 
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The first line comes from looking at the extreme points of B 



The second line follows 



from the definition of S and (|14j) as well as the use of convexity and the symmetry of the Tij. 

We next estimate ^(S) from above. First, S^' clearly factors through £™(£") with con- 
stant 1. Since C(^i) is ^-isomorphic to £™ n , it follows by Theorem O that tt 2 (S^) < K G -n. 
Second, we can estimate ^(S^ 2 * 1 ) as follows. First, by Lemma \5. 41 we have 



^(S (2) ) < 



-■-2, c 2, , ^ 



max 

l<j<m 



s 



(2) 



max 



«EI 



:( 2 )l 



E« 



i=l i=l 

where the last equality is the variance of a sum of independent, mean zero random variables. 
To continue, we need the following consequence of the Hoffman- J0rgensen inequality (c./. 
Proposition 6.10]). Here the notation a ~ b means that a < n ■ b and b < k ■ a. 

Theorem 5.5. Given < p,q < oo, there is a constant K PiQ such that if X±, . . . , Xfj are 

independent, symmetric random variables in L p then 

N 

ii *r_ - i 

Xi 



N 

E- 

i=l 



max Ai 

Ki<JV 



E^ 1 



{|^|<<5 } 



where Si 



o=inf{t>0: EiIiP(l^l>*) < 8^}- 



We apply this theorem to the sequence (^ijj™ 1 (where j € F) with p = 2, <? = 1 to obtain 



E^S 



< 



?(2) 



max 1 5>,. 

KKm IJl 



m 

E 5 S ' 1 |sf||<5 
i=l 



< C + A' ■ 



m 

E 7 - 

i=l 



< C + K 



The second inequality follows by applying the square function inequality twice and mono- 
tonicity of expectation. Substituting this into the previous inequality, we obtain tt 2 (5 (2) ) < 
K 3A -(C + K). 

We have thus shown that tt 2 (S) < ^(S^) + it 2 {S (2} ) < K G ■ n + K 2 ,i ■ (C + K). This upper 
bound is independent of m, and so the proof is complete. □ 
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